/*
 * @lc app=leetcode.cn id=215 lang=cpp
 *
 * [215] 数组中的第K个最大元素
 */

// @lc code=start
class Solution {
public:
    /* 调用库函数
    int findKthLargest(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        return nums[nums.size() - k];
    }
    */

    //**************************改进快排
    int findKthLargest(vector<int>& nums, int k)
    {

    }
    // 快排
    int quickSelectSort(vector<int>&nums,int left,int right)
    {
        int randomIndex =
        nums[0]
    }
};
// @lc code=end

